Behavior of Evolutionary Algorithms in Chaotically Changing Fitness Landscapes
نویسنده
چکیده
We study an evolutionary algorithm used for optimizing in a chaotically changing dynamic environment. The corresponding chaotic non–stationary fitness landscape can be characterized by quantifiers of the underlying dynamics–generating system. We give experimental results about how these quantifiers, namely the Lyapunov exponents, together with the environmental change period of the landscape influence performance measures of the evolutionary algorithm used for tracking optima.
منابع مشابه
Evolution in time-dependent fitness landscapes
Evolution in changing environments is an important, but little studied aspect of the theory of evolution. The idea of adaptive walks in fitness landscapes has triggered a vast amount of research and has led to many important insights about the progress of evolution. Nevertheless, the small step to time-dependent fitness landscapes has most of the time not been taken. In this work, some elements...
متن کاملAdaptive walks on time-dependent fitness landscapes.
The idea of adaptive walks on fitness landscapes as a means of studying evolutionary processes on large time scales is extended to fitness landscapes that are slowly changing over time. The influence of ruggedness and of the amount of static fitness contributions is investigated for model landscapes derived from Kauffman's NK landscapes. Depending on the amount of static fitness contributions i...
متن کاملWorking principles, behavior, and performance of MOEAs on MNK-landscapes
This work studies the working principles, behavior, and performance of multiobjective evolutionary algorithms (MOEAs) on multiobjective epistatic fitness functions with discrete binary search spaces by using MNK-landscapes. First, we analyze the structure and some of the properties of MNK-landscapes under a multiobjective perspective by using enumeration on small landscapes. Then, we focus on t...
متن کاملReinforcement Learning for Online Control of Evolutionary Algorithms
The research reported in this paper is concerned with assessing the usefulness of reinforcment learning (RL) for on-line calibration of parameters in evolutionary algorithms (EA). We are running an RL procedure and the EA simultaneously and the RL is changing the EA parameters on-the-fly. We evaluate this approach experimentally on a range of fitness landscapes with varying degrees of ruggednes...
متن کاملAnalysing the Difficulty of Learning Goal-Scoring Behaviour for Robot Soccer
This work describes a method of analysing fitness landscapes and uses the method to analyse the difficulty of learning goal-scoring behaviour for robot soccer – a problem that is considered to be very difficult for evolutionary algorithms. Learning goal-scoring behaviour can be made easier or harder by varying the amount of expert knowledge provided to the evolutionary process. Expert knowledge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004